The Formal System λδ
نویسندگان
چکیده
The formal system λδ is a typed λ-calculus that pursues the unification of terms, types, environments and contexts as the main goal. λδ takes some features from the Automath-related λ-calculi and some from the pure type systems, but differs from both in that it does not include the Π construction while it provides for an abbreviation mechanism at the level of terms. λδ enjoys some important desirable properties such as the confluence of reduction, the correctness of types, the uniqueness of types up to conversion, the subject reduction of the type assignment, the strong normalization of the typed terms and, as a corollary, the decidability of type inference problem.
منابع مشابه
ar X iv : c s / 06 11 04 0 v 9 [ cs . L O ] 2 6 M ay 2 00 8 The Formal System λδ
The formal system λδ is a typed λ-calculus that pursues the unification of terms, types, environments and contexts as the main goal. λδ takes some features from the Automath-related λ-calculi and some from the pure type systems, but differs from both in that it does not include the Π construction while it provides for an abbreviation mechanism at the level of terms. λδ enjoys some important des...
متن کاملλ-Types on the λ-Calculus with Abbreviations: a Certified Specification
In this paper the author presents λδ, a λ-typed λ-calculus with a single λ binder and abbreviations. The formal properties of λδ, that include the standard requirements for a typed λ-calculus, have been certified by the author with the proof assistant COQ. The presentation focuses on motivating the calculus and the corpus of definitions on which its specification in COQ is based.
متن کاملLandau’s “Grundlagen der Analysis” from Automath to lambda-delta
L.S. van Benthem Jutting’s specification of E.G.H.Y. Landau’s “Grundlagen der Analysis” in the formal language Aut−QE represents an early milestone in computer-checked mathematics and is the only nontrivial development finalized in the languages of the Automath family. Here we report on our first attempt to encode this specification into the formal language λδ, a calculus inspired by the Automa...
متن کاملNumerical Analysis of Nonlinear Eigenvalue Problems
We provide a priori error estimates for variational approximations of the ground state eigenvalue and eigenvector of nonlinear elliptic eigenvalue problems of the form −div(A∇u) + V u + f(u)u = λu, ‖u‖L2 = 1. We focus in particular on the Fourier spectral approximation (for periodic problems) and on the P1 and P2 finite-element discretizations. Denoting by (uδ, λδ) a variational approximation o...
متن کاملThe Formal System $\lambda\delta$ Revised, Stage A: Extending the Applicability Condition
The formal system λδ is a typed λ-calculus derived from Λ∞, aiming to support the foundations of Mathematics that require an underlying theory of expressions (for example the Minimal Type Theory). The system is developed in the context of the Hypertextual Electronic Library of Mathematics as a machine-checked digital specification, that is not the formal counterpart of previous informal materia...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008